IN THE CLAIMS : 

Please amend claims 2, 5-6, 8-10, 12, 15, 17, 18, 22, and 23 and add new claims 24- 
35, as follows. 

1. (Previously Presented) A method, comprising: 

generating a set of subscriber-specific authentication data blocks into the network, 
each data block containing a challenge, a response and a key, whereby the generation is 
performed in the same manner as in a known mobile communications system; 

transmitting at least some of the challenges contained in the authentication data 
blocks to the terminal; 

choosing one of the challenges for use in the terminal, and based on the challenge, 
determining a response and a key to be used with an aid of an identification unit of the 
terminal essentially in the same way as in a subscriber identification module of the 
mobile communication system; 

determining an authenticator with an aid of the chosen key in the terminal; 

transmitting, from the terminal to the network, the authenticator and a data unit, 
the data unit containing information relating to the manner in which the authentication is 
formed and notifying the network with the aid of the data unit of which key 
corresponding to which challenge was chosen, and a check value with the aid of the 
chosen key in the network; and 

comparing the check value with the authenticator. 
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2. (Currently Amended) The method as defined in claim 1, wherein the data unit 
is a security parameter index SPI (Security Param e t e r Ind e x) in the registration message 
of the mobile internet protocol Intern e t Protocol . 

3. (Previously Presented) The method as defined in claim 1, wherein the value of 
the response determined at the terminal is inserted into the data unit. 

4. (Previously Presented) The method as defined in claim 1, wherein the 
challenges are sorted in an order at the terminal with the aid of predetermined sorting 
criteria and a consecutive number corresponding to the chosen challenge is inserted into 
the data unit. 

5. (Currently Amended) The method as defined in claim 1, wherein the 
identification unit used in the terminal is the subscriber identity module used by the 
known Global — Syst e m — for — Mobil e — Communication — global system for mobile 
communication system and the authentication data blocks are authentication triplets used 
by the Global — Syst e m — for — Mobil e — Communication global system for mobile 
communication system. 

6. (Currently Amended) The method as defined in claim 5, wherein the 
authentication triplets are fetched from the authentication eefttre- center of the Global 

Syst e m for Mobile Communication global system for mobile communication system. 
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7. (Previously Presented) The method as defined in claim 6, wherein the 
challenges to be transmitted to the terminal are transmitted by using a known short 
message switching service. 

8. (Currently Amended) The method as defined in claim 1, wherein the 
challenges to be transmitted to the terminal are transmitted in an Int e rn e t Protocol 
internet protocol datagram to be sent through an Int e rn e t Protocol internet protocol 
network. 

9. (Currently Amended) The method as defined in claim 1 for an Int e rn e t 
Protocol internet protocol network, wherein the authentication data blocks are transmitted 
to the home agent of the terminal and with the aid of the data unit message is given to the 
home agent about which key corresponding to which challenge was chosen, whereby the 
check value is determined in the home agent. 

10. (Currently Amended) A system, comprising: 

in a terminal of the network, a first message transmission unit configured to 
transmit an authenticator and a data unit to the network, the data unit including 
information relating to the manner in which the authenticator is formed; and 

a checking unit configured to determine a check value with aid of the data unit, 

wherein 
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the terminal of the network includes such an identification unit, which receives as 
input a challenge from which a response and a key are defined essentially in a same 
manner as in a subscriber identity module of a known mobile communications system, 

the system includes a generating unit configured to generate authentication data 
blocks in the same manner as in the mobile communications system, the authentication 
data blocks include a challenge, a response and a key, 

the system includes a transmission unit configured to transmit challenges 
contained by the authentication data blocks to the terminal, aftd 

the terminal includes a selection unit configured to select one challenge for use, 

the first message transmission unit tmert- inserts such a value into the data unit 
which indicates which key corresponding to which challenge was selected for use in the 
terminal, and 

the first message transmission unit determines d e t e rmin e the authenticator and the 
checking unit determine the check value based on the selected key. 

11. (Previously Presented) The system as defined in claim 10, wherein the 
identification unit located in connection with the terminal is a subscriber identity module 
used in the mobile communications system. 

12. (Currently Amended) The system as defined in claim 10, wherein the said 
generating unit includ e includes an authentication c e ntr e center of the mobile 
communications system. 
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13. (Previously Presented) The system as defined in claim 10, wherein the said 
transmission unit include a unit for carrying out a known short message switching 
service. 

14. (Previously Presented) A method, comprising: 

generating a set of subscriber-specific authentication data blocks, each 
authentication data block containing a challenge, a response and a key; 

transmitting at least some of the challenges contained in the authentication data 
blocks to a terminal; 

receiving an authenticator and a data unit containing information relating to a 
manner in which the authenticator is formed from the terminal; 

determining based on said data unit which challenge was chosen by the terminal; 

and 

determining a check value with the key corresponding to the chosen challenge, 
said check value to be compared with the authenticator. 

15. (Currently Amended) The method as defined in claim 14, wherein said data 
unit is a security parameter index in the registration message of a mobile internet Mobile 
Internet Protocol protocol. 

16. (Previously Presented) The method as defined in claim 14, wherein said data 

unit comprises the response corresponding to the chosen challenge. 
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17. (Currently Amended) A method, comprising: 

receiving a set of challenges from a telecommunications network , wherein each 
one of the challenges is contained in an authentication data block comprising said one of 
said challenges, a response and a key ; 

choosing one challenge from the set of challenges; 

determining a response and a key based on the chosen challenge; 

determining an authenticator based on the key corresponding to the chosen 
challenge; 

transmitting said authenticator and a data unit to the telecommunications network, 
said data unit relating to the manner in which the authenticator is formed; and 

notifying the telecommunications network of the chosen challenge , wherein a 
check value is determined with the key corresponding to the chosen challenge and said 
check value is compared with the authenticator . 

18. (Currently Amended) The method as defined in claim 17, wherein said data 
unit is a security parameter index in the registration message of a Mobil e Intern e t 
Protocol mobile internet protocol . 

19. (Previously Presented) The method as defined in claim 17, wherein said data 
unit comprises the response corresponding to the chosen challenge. 



U.S. Patent Application No. 09/751,138 
Page 7 of 24 



20. (Previously Presented) An apparatus comprising: 

a generator configured to generate a set of subscriber-specific authentication data 
blocks, each authentication data block containing a challenge, a response and a key; 

a transmitter configured to transmit at least some of the challenges contained in 
the authentication data blocks to a terminal; 

a receiver configured to receive an authenticator and a data unit containing 
information relating to a manner in which the authenticator is formed; 

a first determiner configured to determine based on said data unit which challenge 
was chosen by the terminal; and 

a second determiner configured to determine a check value with the key 
corresponding to the chosen challenge, said check value to be compared with the 
authenticator. 

21. (Previously Presented) An apparatus, comprising: 

a receiver configured to receive a set of challenges from a telecommunications 
network; 

a selector configured to choose one challenge from the set of challenges; 
a first determiner configured to determine a response and a key based on the 
chosen challenge; 

a second determiner configured to determine an authenticator based on the key 
corresponding to the chosen challenge; and 
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a transmitter configured to transmit said authenticator and a data unit to the 
telecommunications network, said data unit relating to the manner in which the 
authenticator is formed and to notify the telecommunications network of the chosen 
challenge. 

22. (Currently Amended) An apparatus, comprising: 

generating means for generating a set of subscriber-specific authentication data 
blocks into the network, each data block containing a challenge, a response and a key, 
whereby the generation is performed in the same manner as in a known mobile 
communications system; 

transmitting means for transmitting at least some of the challenges contained in the 
authentication data blocks to the terminal; 

choosing means for choosing one of the challenges for use in the terminal, and 
based on the challenge, determining a response and a key to be used with an aid of an 
identification unit of the terminal essentially in the same way as in a subscriber 
identification module of the mobile communication system; 

determining means for determining an authenticator with an aid of the chosen key 
in the terminal; 

transmitting means for transmitting from the terminal to the network authenticator 
and a data unit, the data unit containing information relating to the manner in which the 
authentication is formed and notifying the network with the aid of the data unit of which 
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key corresponding to which challenge was chosen, and a check value with the aid of the 
chosen key in the network; and 

comparing means for comparing the check value with the authenticator. 

23. (Currently Amended) An apparatus, comprising: 

receiving means for receiving a set of challenges from a telecommunications 
networ k, wherein each one of the challenges is contained in an authentication data block 
comprising said one of said challenges, a response and a key ; 

choosing means for choosing one challenge from the set of challenges; 

determining means for determining a response and a key based on the chosen 
challenge; 

determining means for determining an authenticator based on the key 
corresponding to the chosen challenge; 

transmitting means for transmitting said authenticator and a data unit to the 
telecommunications network, said data unit relating to the manner in which the 
authenticator is formed; and 

notifying means for notifying the telecommunications network of the chosen 
challenge , wherein a check value is determined with the key corresponding to the chosen 
challenge and said check value is compared with the authenticator . 

24. (New) A computer program embodied on a computer-readable medium 

configured to control a processor to perform: 
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generating a set of subscriber-specific authentication data blocks into the network, 
each data block containing a challenge, a response and a key, whereby the generation is 
performed in the same manner as in a known mobile communications system; 

transmitting at least some of the challenges contained in the authentication data 
blocks to the terminal; 

choosing one of the challenges for use in the terminal, and based on the challenge, 
determining a response and a key to be used with an aid of an identification unit of the 
terminal essentially in the same way as in a subscriber identification module of the 
mobile communication system; 

determining an authenticator with an aid of the chosen key in the terminal; 

transmitting, from the terminal to the network, the authenticator and a data unit, 
the data unit containing information relating to the manner in which the authentication is 
formed and notifying the network with the aid of the data unit of which key 
corresponding to which challenge was chosen, and a check value with the aid of the 
chosen key in the network; and 

comparing the check value with the authenticator. 

25. (New) A computer program embodied on a computer-readable medium 
configured to control a processor to perform: 

generating a set of subscriber-specific authentication data blocks, each 
authentication data block containing a challenge, a response and a key; 



U.S. Patent Application No. 09/751,138 
Page 11 of 24 



transmitting at least some of the challenges contained in the authentication data 
blocks to a terminal; 

receiving an authenticator and a data unit containing information relating to a 
manner in which the authenticator is formed from the terminal; 

determining based on said data unit which challenge was chosen by the terminal; 

and 

determining a check value with the key corresponding to the chosen challenge, 
said check value to be compared with the authenticator. 

26. (New) A computer program embodied on a computer-readable medium 
configured to control a processor to perform: 

receiving a set of challenges from a telecommunications network; 
choosing one challenge from the set of challenges; 
determining a response and a key based on the chosen challenge; 
determining an authenticator based on the key corresponding to the chosen 
challenge; 

transmitting said authenticator and a data unit to the telecommunications network, 
said data unit relating to the manner in which the authenticator is formed; and 
notifying the telecommunications network of the chosen challenge. 

27. (New) The apparatus as defined in claim 20, wherein the data unit is a 

security parameter index in the registration message of the mobile internet protocol . 
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28. (New) The apparatus as defined in claim 20, wherein the value of the 
response determined at the terminal is inserted into the data unit. 

29. (New) The apparatus as defined in claim 20, wherein the challenges are 
sorted in an order at the terminal with the aid of predetermined sorting criteria, and a 
consecutive number corresponding to the chosen challenge is inserted into the data unit. 

30. (New) The apparatus as defined in claim 20, wherein the challenges to be 
transmitted to the terminal are transmitted in an internet protocol datagram to be sent 
through an internet protocol network. 

31. (New) The apparatus as defined in claim 21, wherein the data unit is a 
security parameter index in the registration message of the mobile internet protocol . 

32. (New) The apparatus as defined in claim 21, wherein the value of the 
response determined at the terminal is inserted into the data unit. 

33. (New) The apparatus as defined in claim 21, wherein the challenges are 
sorted in an order at the terminal with the aid of predetermined sorting criteria, and a 
consecutive number corresponding to the chosen challenge is inserted into the data unit. 
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34. (New) The apparatus as defined in claim 21, wherein the challenges to be 
transmitted to the terminal are transmitted by using a known short message switching 
service. 

35. (New) The apparatus as defined in claim 21, wherein the challenges to be 
transmitted to the terminal are transmitted in an internet protocol datagram to be sent 
through an internet protocol network. 
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